Maximal graphs with respect to rank
نویسندگان
چکیده
The rank of a graph is defined to be the its adjacency matrix. A called reduced if it has no isolated vertices and two with same set neighbors. G said maximal any containing as proper induced subgraph higher rank. main intent this paper present some results on graphs. First, we introduce characterization trees (a tree not subtree rank). Next, give near-complete ‘generalized friendship graphs.’ Finally, an enumeration all graphs ranks 8 9. up 7 were already done by Lepović (1990), Ellingham (1993), Lazić (2010).
منابع مشابه
Graphs maximal with respect to hom-properties
For a simple graph H, → H denotes the class of all graphs that admit homomorphisms to H (such classes of graphs are called homproperties). We investigate hom-properties from the point of view of the lattice of hereditary properties. In particular, we are interested in characterization of maximal graphs belonging to → H. We also provide a description of graphs maximal with respect to reducible h...
متن کاملMaximal graphs with respect to hereditary properties
A property of graphs is a non-empty set of graphs. A property P is called hereditary if every subgraph of any graph with property P also has property P. Let P1, . . . ,Pn be properties of graphs. We say that a graph G has property P1◦ · · · ◦Pn if the vertex set of G can be partitioned into n sets V1, . . . , Vn such that the subgraph of G induced by Vi has property Pi; i = 1, . . . , n. A here...
متن کاملGraphs maximal with respect to absence of hamiltonian paths
Two classes of graphs which are maximal with respect to the absence of Hamiltonian paths are presented. Block graphs with this property are characterized.
متن کاملLine graphs associated to the maximal graph
Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphi...
متن کاملSIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2020.112191